Polygons as Optimal Shapes with Convexity Constraint
نویسندگان
چکیده
In this paper, we focus on the following general shape optimization problem: min{J(Ω), Ω convex, Ω ∈ Sad}, where Sad is a set of 2-dimensional admissible shapes and J : Sad → R is a shape functional. Using a specific parameterization of the set of convex domains, we derive some extremality conditions (first and second order) for this kind of problem. Moreover, we use these optimality conditions to prove that, for a large class of functionals (satisfying a concavity like property), any solution to this shape optimization problem is a polygon.
منابع مشابه
Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملMeasuring Convexity via Convex Polygons
This paper describes a general approach to compute a family of convexity measures. Inspired by the use of geometric primitives (such as circles) which are often fitted to shapes to approximate them, we use convex polygons for this task. Convex polygons can be generated in many ways, and several are demonstrated here. These polygons are scaled and translated to ensure that they fit the input sha...
متن کاملRegularity and singularities of Optimal Convex shapes in the plane
We focus here on the analysis of the regularity or singularity of solutions Ω0 to shape optimization problems among convex planar sets, namely: J(Ω0) = min{J(Ω), Ω convex, Ω ∈ Sad}, where Sad is a set of 2-dimensional admissible shapes and J : Sad → R is a shape functional. Our main goal is to obtain qualitative properties of these optimal shapes by using first and second order optimality condi...
متن کاملPerimeter generating functions for the mean-squared radius of gyration of convex polygons
We have derived long series expansions for the perimeter generating functions of the radius of gyration of various polygons with a convexity constraint. Using the series we numerically find simple (algebraic) exact solutions for the generating functions. In all cases the size exponent ν = 1. PACS numbers: 05.50.+q, 05.70.Jk, 02.10.Ox
متن کاملSolving Nesting Problems with Non-Convex Polygons by Constraint Logic Programming
In this paper an application of constraint logic programming (CLP) to the resolution of nesting problems is presented. Nesting problems are a special case of the cutting and packing problems, in which the pieces generally have non-convex shapes. Due to their combinatorial optimization nature, nesting problems have traditionally been tackled by heuristics and in the recent past by meta-heuristic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Control and Optimization
دوره 48 شماره
صفحات -
تاریخ انتشار 2009